Project Sekai - ❌-crypto-rainy

rainy - 1000 points

Category: Crypto Description: I heard this "old" post-quantum PKC. Author : kiona nc rainy.chal.crewc.tf 20004 Files:

https://crewc.tf/files/d044474d74c453fef02b3582f7df2d81/dist.rar?token=eyJ1c2VyX2lkIjoyMSwidGVhbV9pZCI6MTYsImZpbGVfaWQiOjE5fQ.ZKjt2g.hi7Jg6KPNb3CuRcWzu3dLKGbaaI

Tags: No tags.

Sutx pinned a message to this channel. 07/07/2023 10:02 PM

@Utaha wants to collaborate

@kanon wants to collaborate

@Violin wants to collaborate

@layka_ wants to collaborate

pubkey is like crazily long, it maps {0, 1, 2}^n -> binary string of length 4

so basically this is the rainbow signature scheme https://link.springer.com/chapter/10.1007/11496137_12

Rainbow, a New Multivariable Polynomial Signature Scheme

Balanced Oil and Vinegar signature schemes and the unbalanced Oil and Vinegar signature schemes are public key signature schemes based on multivariable polynomials. In this paper, we suggest a new signature scheme, which is a generalization of the Oil-Vinegar...

08:49

and from the description that this takes 10minutes to work

08:49

https://eprint.iacr.org/2022/214.pdf ig this is the paper

08:49

i did not go deeper on this .. i am studying it rn

did you find any diff between the impl and the original scheme?

am looking

yes the same

09:31

i was looking at the attack implemented by the paper author

09:31

https://github.com/WardBeullens/BreakingRainbow/

GitHub - WardBeullens/BreakingRainbow: Scripts for the 'Breaking Ra...

Scripts for the 'Breaking Rainbow takes a Weekend on a Laptop' paper - GitHub - WardBeullens/BreakingRainbow: Scripts for the 'Breaking Rainbow takes a Weekend on a Laptop' paper

@Aptx wants to collaborate

this is pain .. even the repo is pain to build

@Surg wants to collaborate